Some star extremal circulant graphs
نویسندگان
چکیده
منابع مشابه
Some Invariants of Circulant Graphs
Mobeen Munir 1, Waqas Nazeer 1, Zakia Shahzadi 1 and Shin Min Kang 2,3,* 1 Division of Science and Technology, University of Education, Lahore 54000, Pakistan; [email protected] (M.M.); [email protected] (W.N.); [email protected] (Z.S.) 2 Department of Mathematics and Research Institute of Natural Science, Gyeongsang National University, Jinju 52828, Korea 3 Center for General Educati...
متن کاملSome Identities for Enumerators of Circulant Graphs
We establish analytically several new identities connecting enumerators of different types of circulant graphs mainly of prime, twice prime and prime-squared orders. In particular, it is shown that the half-sum of the number of undirected circulants and the number of undirected self-complementary circulants of prime order is equal to the number of directed self-complementary circulants of the s...
متن کاملOn the energy of some circulant graphs
We give an explicit construction of circulant graphs of very high energy. This construction is based on Gauss sums. We also show the Littlewood conjecture can be used to establish new result for a certain class of circulant graphs. © 2005 Elsevier Inc. All rights reserved. AMS classification: 05C35; 05C50; 11T24; 42A05
متن کاملSOME EXTREMAL PROBLEMS ON r-GRAPHS
1 . Introduction . By an r-graph we mean a fixed set of vertices together with a class of unordered subsets of this fixed set, each subset containing exactly r elements and called an r-tuple . In the language of Berge [2j this is a simple uniform hypergraph of rank r . The concept becomes interesting only for r > 1 : for r = 2 we obtain ordinary (i .e ., Michigan) graphs . We shall represent an...
متن کاملSome Graphs with Extremal Pi Index
The Padmakar-Ivan (PI) index is a Wiener-Szeged-like topological index, which reflects certain structural features of organic molecules. In this paper, we study the maximum PI indices and the minimum PI indices for trees and unicyclic graphs respectively.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2003
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(02)00872-5